Evolving model evolution
نویسنده
چکیده
Automated theorem proving is a method to establish or disprove logical theorems. While these can be theorems in the classical mathematical sense, we are more concerned with logical encodings of properties of algorithms, hardware and software. Especially in the area of hardware verification, propositional logic is used widely in industry. Satisfiability Module Theories (SMT) is a set of logics which extend propositional logic with theories relevant for specific application domains. In particular, software verification has received much attention, and efficient algorithms have been devised for reasoning over arithmetic and data types. Built-in support for theories by decision procedures is often significantly more efficient than reductions to propositional logic (SAT). Most efficient SAT solvers are based on the DPLL architecture, which is also the basis for most efficient SMT solvers. The main shortcoming of both kinds of logics is the weak support for non-ground reasoning, which noticeably limits the applicability to real world systems. The Model Evolution Calculus (ME) was devised as a lifting of the DPLL architecture from the propositional setting to full first-order logic. In previous work, we created the solver Darwin as an implementation of ME, and showed how to adapt improvements from the DPLL setting. The first half of this thesis is concerned with ME and Darwin. First, we lift a further crucial ingredient of SAT and SMT solvers, lemma-learning, to Darwin and evaluate its benefits. Then, we show how to use Darwin for finite model finding, and how this application benefits from lemma-learning.
منابع مشابه
Non-physician Clinicians – A Gain for Physicians’ Working in Sub-Saharan Africa; Comment on “Non-physician Clinicians in Sub-Saharan Africa and the Evolving Role of Physicians”
The changing demands on the health sectors in low- and middle-income countries especially sub-Saharan African countries continue to challenge efforts to address critical shortages of the health workforce. Addressing these challenges have led to the evolution of “non-physician clinicians” (NPCs), that assume some physician roles and thus mitigate the continuing shortage of doctors in these count...
متن کاملEvolution of Character in the Exegesis Attitude to Theosophical Interpretations of Quran; the Story of Ibrahim in Focus
Story is one of the best and most accessible ways which Qur'an uses for conveying the concepts and explaining its religious teachings. Quranic stories are considered as narrations a large proportion of which is devoted to the lives of the prophets. As character is one of the main elements of a narrative and also, since after Moses, the prophet Ibrahim is the most frequent character in Quranic s...
متن کاملPotentials of Evolving Linear Models in Tracking Control Design for Nonlinear Variable Structure Systems
Evolving models have found applications in many real world systems. In this paper, potentials of the Evolving Linear Models (ELMs) in tracking control design for nonlinear variable structure systems are introduced. At first, an ELM is introduced as a dynamic single input, single output (SISO) linear model whose parameters as well as dynamic orders of input and output signals can change through ...
متن کاملPredicting the evolution of complex networks via local information
Almost all real-world networks are subject to constant evolution, and plenty of evolving networks have been investigated to uncover the underlying mechanisms for a deeper understanding of the organization and development of them. Compared with the rapid expansion of the empirical studies about evolution mechanisms exploration, the future links prediction methods corresponding to the evolution m...
متن کاملAn Archiving System for Managing Evolution in the Data Web
The rising Data Web has brought forth the requirement to treat information as dynamically evolving aggregations of data from remote and heterogeneous sources, creating the need for intelligent management of the changedriven aspects of the underlying evolving entities. Datasets change in multiple levels, such as evolving semantics, as well as structural characteristics, such as their model and f...
متن کامل